class Solution(object):
    def numsSameConsecDiff(self, n, k):
        # 如果 n 为 1，直接返回 0 到 9
        if n == 1:
            return list(range(10))
        result = []
        def backtrack(num):
        # 如果当前数字的长度达到 n，添加到结果列表中
            if len(num) == n:
                result.append(int(num))
                return
        # 获取当前数字的最后一位
            last_digit = int(num[-1])
        # 尝试添加可能的下一位数字
            for next_digit in range(10):
                if abs(next_digit - last_digit) == k:
                    backtrack(num + str(next_digit))
        # 从 1 到 9 开始递归生成数字
        for i in range(1, 10):
            backtrack(str(i))
        return result
